🧷 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/388353

🧭 풀이 시간

90 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 직사각형으로 알파벳 한글자씩 그려진 이차원배열이 주어지고, request가 존재해, 이것의 순서대로 request에 해당하는 알파벳을 직사각형맵의 가장 바깥쪽에서 해당하는 것을 없애 나간다. 그렇게 해서 모든 request를 처리하였을때, 남는 직사각형 알파벳 개수 반환.
• 단, request의 종류는 2종류로, 하나는 일반적인거고 하나는 바깥쪽 상관없이 해당 알파벳이 존재하는 모든 칸을 바로 지워버린다.

🔍 풀이 방법

• BFS + 약간의 더티한 구현

⏳ 회고

for(T t : null){  // 여기서 NPE 가능
}

for iter문을 할때 제발 저것이 null이지 않도록 코드를 짜야한다고 기억하자
런타임에러로 잡히니까, 히든케이스에선 틀린지도 모른다. 그러니 풀이에서처럼 HashMap.getOrDefault()를 쓰는 것을 생활화 하도록 하자.

• 30분을 삽질한 내용이다.